احاطه در گراف دوری
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده ریاضی
- author مهسا ضامنی
- adviser علی اصغر طالبی رستمی سیامک فیروزیان
- Number of pages: First 15 pages
- publication year 1391
abstract
فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گراف را مجموعه احاطه کننده می نامند هرگاه همسایگی بسته آن برابر با مجموعه رئوس گراف باشد. کمترین اندازه مجموعه احاطه کننده گراف x را عدد احاطه آن می نامند و آن را با (?(x نشان می دهند. در این پایان نامه به دنبال به دست آوردن عدد احاطه گرافهای دوری هستیم.
similar resources
نتایجی برای عدد احاطه گر ماکسیمال ۲-رنگین کمانی در گراف ها
تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده میشود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش میدهیم کمترین وزن یک 2rdf در گراف است. تابع احاطهگر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع احاطهگر 2-رنگین کمانی میباشد بهطوری که مجموعهی یک مجموعهی احاطهگر برای گراف نباشد. وزن یک m2rdf ...
full text?-احاطه گری در گراف ها
فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچنین در فصل های بعد این پایان نامه تأثیر حذف یک رأس و افزایش و کاهش یک یال را بر عدد ?-احاطه گری بررسی می نماییم و مفهو...
15 صفحه اولدور، وزن دوری و منشاء اختیار شاعری در وزن دوری
واژۀ «دور» در عروض قدیم به کار رفته، اما دربارة اوزان دوری بحث نشده است. در عروض جدید، اصطلاح «اوزان دوری» به گروهی از اوزان متناوبالارکان اطلاق میشود که قرارگرفتن هجای کشیده به جای هجای بلند در انتهای نیممصراع، خللی در وزن آن ایجاد نمیکند و شاعر مجاز است در نیممصراع این اوزان، همانند پایان مصراع، از هجای کشیده به جای هجای بلند استفاده کند. تعریف وزن دوری، شرایط و ویژگیهای آن همواره محل ا...
full textعدد احاطه ای همبند مضاعف در گراف
فرض g گرافی با مجموعه رئوس v و مجموعه یال های e باشد، زیر مجموعه d از رئوس g یک مجموعه احاطه گر همبند مضاعف برای g است، هرگاه d یک مجموعه احاطه گر بوده و زیر گراف های القایی g[d] و g[v-d] همبند باشند.می نیمم اندازه یک مجموعه احاطه گر همبند مضاعف را عدد احاطه ای همبند مضاعف می نامیم.
15 صفحه اولاحاطه ای پویا در گراف ها
مجموعه s را یک مجموعه احاطه گر پویا گوییم هر گاه به ازای هر عضو s حداقل یک از دو شرط زیر برقرار باشد. 1) {s - {v یک مجموعه احاطه گر باشد. 2) راسی مانند u در همسایگی v در خارج از s وجود داشته باشد که اگر v را با u در s جابجا کنیم آنگاه s یک احاطه گر باشد. یک مجموعه احاطه گر پویای g را می نیمال گویند هر گاه هیچ زیر مجموعه واقعی آن احاطه گر پویا نباشد. منییم تعداد یالهایی که با زیر تقسیم آنها ...
گراف غیر دوری یک گروه
گروه g را یک گروه موضعا دوری نامیم. اگر برای هر x و y در g ، زیر گروه < y و x> از g ، دوری باشد، در غیر اینصورت آن را غیر موضعا دوری نامیم. فرض کنیم g یک گروه غیر موضعا دوری باشد و { برای هر y?g ، < y و x> دوری است? x?g} = (g)yc c.گراف غیر دوری g که با g cنشان داده می شود. دارای رئوس (g)c yc gاست و دو رأس آن به هم وصل می شوند اگر یک زیر گروه دوری تولید نکنند. برای گراف ساده ?، (?) ? که عدد خوشه...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023